#include <bits/stdc++.h>
using namespace std;
const int N=1e6+50;
typedef long long ll;
int T;
ll n;
char s[N],t[N];
//string s,t;
int main(void){
    scanf("%d",&T);
    while(T--){
        scanf("%lld",&n);
        // cin >> s;
        // cin >> t;
        scanf("%s",s);
        scanf("%s",t);
        int cnt=0;
        int len=0;
        for(int i=0;i<n;i++){
            if(s[i]!=t[i]){
                cnt++;
                while(s[i]!=t[i] && i<n){
                    i++;
                    len++;
                }  
            }
        }
        if(cnt>2){
            printf("0\n");
        }else if(cnt==2){
            printf("6\n");
        }else if(cnt==1){
            printf("%lld\n",2*(n-1));
            // if(n==len){
            //     printf("%lld\n",2*(n-1));
            // }else{
            //     printf("%lld\n",2*(n-len));
            // }
        }else if(cnt==0){
            printf("%lld\n",n*(n-1)/2+n);
        }
    }
    return 0;
}